Theory of computation

Results: 2087



#Item
431Automata theory / Models of computation / Finite-state machine

RICE UNIVERSITY B¨ uchi Containment and Size-Change Termination by Seth Fogarty A THESIS SUBMITTED

Add to Reading List

Source URL: www.cs.rice.edu

Language: English - Date: 2010-10-21 15:29:28
432Mathematics / Formal languages / Computer science / Finite state transducer / Finite-state machine / Nondeterministic finite automaton / Petri net / FO / Variable / Automata theory / Models of computation / Theoretical computer science

Algorithmic Analysis of Array-Accessing Programs ? ˇ Rajeev Alur, Pavol Cern´ y, and Scott Weinstein University of Pennsylvania

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2009-06-22 08:52:31
433Computer science / Theory of computation / Alan Turing / Turing machine / Entscheidungsproblem / Edgar Rice Burroughs / Zeno / Turing / Halting problem / Computability theory / Theoretical computer science / Mathematics

Turing & Burroughs A Beatnik SF Novel Rudy Rucker Transreal Books

Add to Reading List

Source URL: www.rudyrucker.com

Language: English - Date: 2012-09-28 00:07:23
434

2007 Paper 4 Question 6 Computation Theory (a) What does it mean for a set of natural numbers S ⊆ N to be (i ) recursive?

Add to Reading List

Source URL: www.cl.cam.ac.uk

- Date: 2014-06-09 10:18:18
    435Computer science / Pebble automaton / Regular language / Turing machine / Linear temporal logic / Ω-automaton / Automata theory / Theory of computation / Theoretical computer science

    On Pebble Automata for Data Languages with Decidable Emptiness ProblemI,II Tony Tan School of Informatics, University of Edinburgh Abstract

    Add to Reading List

    Source URL: alpha.uhasselt.be

    Language: English - Date: 2013-09-27 07:35:34
    436

    2008 Paper 5 Question 10 Computation Theory (a) The Halting Problem for register machines is unsolvable. State, without proof, a precise form of this result. [3 marks]

    Add to Reading List

    Source URL: www.cl.cam.ac.uk

    - Date: 2014-06-09 10:18:25
      437Type theory / Data types / Computability theory / Formal methods / Models of computation / Lambda calculus / C++ classes / Type system / ALGOL 68 / Software engineering / Programming language theory / Computing

      Extending Coq with Imperative Features and its Application to SAT Verification Micha¨el Armand1 , Benjamin Gr´egoire1, Arnaud Spiwack2 , and Laurent Th´ery1 1 INRIA Sophia Antipolis - M´editerran´ee, France,

      Add to Reading List

      Source URL: assert-false.net

      Language: English - Date: 2012-02-29 08:17:30
      438Introductory physics / Rotational symmetry / Binary stars / Angular momentum / Spin / General relativity / Euclidean vector / Binary black hole / Gravitational wave / Physics / Quantum field theory / Physical quantities

      Integrating Post-Newtonian Equations on Graphics Processing Units Frank Herrmann Department of Physics, Center for Fundamental Physics, and Center for Scientific Computation and Mathematical Modeling, University of Maryl

      Add to Reading List

      Source URL: www.cscamm.umd.edu

      Language: English - Date: 2009-08-27 13:51:06
      439Computer science / Computability theory / Lambda calculus / Theoretical computer science / Call stack / Stack / Futures and promises / Eval / Computing / Software engineering / Models of computation

      Evaluating Call-by-need on the Control Stack Stephen Chang, David Van Horn, Matthias Felleisen Northeastern University 1

      Add to Reading List

      Source URL: www.ccs.neu.edu

      Language: English - Date: 2012-08-23 01:51:44
      440Computer science / Theory of computation / Quantum mechanics / Alan Turing / Functional analysis / Computable function / Turing machine / Church–Turing thesis / Density matrix / Computability theory / Theoretical computer science / Mathematics

      September 21, S0129054112500153:55 WSPC/INSTRUCTION

      Add to Reading List

      Source URL: who.rocq.inria.fr

      Language: English - Date: 2012-10-03 03:32:31
      UPDATE